A matrix pencil approach to the existence of compactly supported reconstruction functions in average sampling
نویسندگان
چکیده
The aim of this work is to solve a question raised for average sampling in shift-invariant spaces by using the well-known matrix pencil theory. In many common situations in sampling theory, the available data are samples of some convolution operator acting on the function itself: this leads to the problem of average sampling, also known as generalized sampling. In this paper we deal with the existence of a sampling formula involving these samples and having reconstruction functions with compact support. Thus, low computational complexity is involved and truncation errors are avoided. In practice, it is accomplished by means of a FIR filter bank. An answer is given in the light of the generalized sampling theory by using the oversampling technique: more samples than strictly necessary are used. The original problem reduces to finding a polynomial left inverse of a polynomial matrix intimately related to the sampling problem which, for a suitable choice of the sampling period, becomes a matrix pencil. This matrix pencil approach allows us to obtain a practical method for computing the compactly supported reconstruction functions for the important case where the oversampling rate is minimum. Moreover, the optimality of the obtained solution is established. A R T I C L E I N F O AMS classification: 15A21 15A22 42C15 42C40 94A20
منابع مشابه
On the existence of compactly supported reconstruction functions in a sampling problem
Assume that samples of a filtered version of a function in a shift-invariant space are avalaible. This work deals with the existence of a sampling formula involving these samples and having reconstruction functions with compact support. Thus, low computational complexity is involved and truncation errors are avoided. This is done in the light of the generalized sampling theory by using the over...
متن کاملCollocation Method using Compactly Supported Radial Basis Function for Solving Volterra's Population Model
In this paper, indirect collocation approach based on compactly supported radial basis function (CSRBF) is applied for solving Volterra's population model. The method reduces the solution of this problem to the solution of a system of algebraic equations. Volterra's model is a non-linear integro-differential equation where the integral term represents the effect of toxin. To solve the pr...
متن کاملGeneralized Sampling Theorems in Multiresolution Subspaces - Signal Processing, IEEE Transactions on
It is well known that under very mild conditions on the scaling function, multiresolution subspaces are reproducing kernel Hilbert spaces (RKHS’s). This allows for the development of a sampling theory. In this paper, we extend the existing sampling theory for wavelet subspaces in several directions. We consider periodically nonuniform sampling, sampling of a function and its derivatives, oversa...
متن کاملSurface Reconstruction Based on Compactly Supported Radial Basis Functions
In this chapter the use of compactly-supported radial basis functions for surface reconstruction is described. To solve the problem of reconstruction or volume data generation specially designed software is employed. Time performance of the algorithm is investigated. Thanks to the efficient octree algorithm used in this study, the resulting matrix is a band diagonal matrix that reduces computat...
متن کامل